A Compact Gaussian Representation of Fuzzy Information Granules
نویسندگان
چکیده
—In this paper we propose a new method to represent information granules by Gaussian functional forms. First, the fuzzy granules are extracted from data by a fuzzy clustering algorithm. Then, they are properly represented by Gaussian functions determined by solving a constrained quadratic programming problem on membership values returned by the clustering algorithm. Simulation results show that compact and robust fuzzy granules are attained, with the appreciable feature of being represented in a short functional form. I. INTRODUCTION uzzy information granulation is the process of discovering pieces of information, called information granules, expressed in terms of fuzzy theory [1], [2], [3]. The attained granules can be successively used in Fuzzy Information Systems (FIS) to perform inferences on the working environment. Fuzzy clustering is a general unsupervised method to induce fuzzy granules (i.e. clusters) that represent groups of observations that are " close " in the sense of some predefined metric. Many fuzzy clustering algorithms return a prototype vector and a partition matrix that contains the membership values of each observation to each cluster [4]. Such partition matrix needs large memory requirements, since its space complexity is linear in the number of observations and in the number of clusters. Moreover, the partition matrix does not convey any direct information about fuzzy memberships of new data. For these reasons, when a FIS is built on the derived clusters, only prototype information is usually used to define the fuzzy granules, while the partition matrix is partially or totally ignored. When Gaussian functions are adopted to represent fuzzy granules, one problem is choosing the widths of membership
منابع مشابه
Fuzzy Information Granules: a Compact, Transparent and Efficient Representation
1 This paper presents a method to construct information granules that provide a relevant description of experimental observations and, at the same time, are represented in a compact and semantically sound form. The method works by first granulating data through a fuzzy clustering algorithm, and then representing granules in form of fuzzy sets. Specifically, an optimal Gaussian functional form f...
متن کاملINTERVAL ANALYSIS-BASED HYPERBOX GRANULAR COMPUTING CLASSIFICATION ALGORITHMS
Representation of a granule, relation and operation between two granules are mainly researched in granular computing. Hyperbox granular computing classification algorithms (HBGrC) are proposed based on interval analysis. Firstly, a granule is represented as the hyperbox which is the Cartesian product of $N$ intervals for classification in the $N$-dimensional space. Secondly, the relation betwee...
متن کاملAssociations Among Information Granules and Their Optimization in Granulation-Degranulation Mechanism of Granular Computing
Knowledge representation realized by information granules is one of the essential facets of granular computing and an area of intensive research. Fuzzy clustering and clustering are general vehicles to realize formation of information granules. Granulation – degranulation paradigm is one of the schemes determining and quantifying functionality and knowledge representation capabilities of inform...
متن کاملGeneralizations of Fuzzy C-Means Algorithm to Granular Feature Spaces, based on Underlying Metrics: Issues and Related Works
This paper considers dissimilarity measures and clustering techniques for two special cases of set-defined objects: fuzzy granules and subsequence time series. To deal with clustering of such kind of objects, we propose two implementations that generalize the Fuzzy C-Means algorithm to granular feature spaces. Granular computing is a paradigm oriented towards capturing and processing meaningful...
متن کاملGranulation of Temporal Data: A Global View on Time Series
In this paper we discuss the issue of granular representation of time series. The critical concern is the ability to capture the essential features of the time series in the abstract granular representation of it. The discussion uses a set-theoretical framework of fuzzy sets and employs the Fuzzy C-means algorithm for the evaluation of the information granules obtained in various ways.
متن کامل